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Abstract 



The results of computer searches for large graphs with given (small) degree and 
diameter are presented. The new graphs are Cayley graphs of semidirect products of 
cyclic groups and related groups. One fundamental use of our "dense graphs" is in the 
design of efficient communication network topologies. 

1 Introduction 

The design of interconnection networks comes up against two fundamental constraints: the 
number of connections which can be attached to any one node is limited (e.g. by lack of 
space) and the number of intermediate nodes on the communication route between two nodes 
must be small (e.g. to meet timing tolerances). While observing such constraints, one wishes 
to maximize the number of nodes which can participate in such a network. In the language 
of graph theory, this is the 

Degree/Diameter Problem: find graphs with maximal number of vertices with given 
constraints of maximum degree A and diameter D. 

All our graphs are undirected and we follow the definitions and notations of [11]. For 
convenience some basic definitions related to this paper are now presented. 
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The degree of a vertex is the number of incident edges to that vertex. The distance 
between two vertices is the length of a shortest path between them. The diameter of a graph 
is the maximum distance over all pairs of vertices. A graph with maximum degree A and 
diameter D is called a [A^ D)-graph. The number of vertices in a graph is called the order 
of the graph. 

The only known bound on the order n of a graph with degree A and diameter D is the 
Moore bound [4]: 

n < 1 + A + A(A- 1) + •••A(A- 1)^-1 

A(A- 1)^-2 
— ^ if A 7^ 2, 

A - 2 

2D + 1 if A = 2. 

Graphs whose order attains this bound are called Moore graphs. 

It was proved in [24, 18, 5] that there do not exist any Moore graphs apart from the 
following: 



A 


D 


n 


Description 


2 


D 


2D + 1 


{2D + l)-gon 


3 


2 


10 


Petersen 


7 


2 


50 


Hoffman- Singleton 


57 


2 


3250 


? 



It is not known if there exists a graph with A = 57, D = 2 and n = 3250. 

In the absence of reahstic bounds, one resorts to constructions of largest possible (A, D)- 
graphs. Descriptions of new constructions and corresponding listings of largest known 
(A, _D)-graphs have been published periodically by members of the mathematical and engi- 
neering communities, e.g. [26, 7, 20, 15, 8, 16, 9, 13, 12, 17, 23], beginning with a paper of 
Elspas [21]. Apart from the Moore graphs, the only graphs known to be optimal are (3, 3), 
(4, 2), and (5, 2)-graphs with 20, 15, and 24 vertices, respectively. This result goes back 
to Elspas [21], confirmed later by a general theorem [22, 6] which states that except for the 
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case of a cycle on four vertices the number of vertices in a (A, _D)-graph never misses the 
Moore bound by one. In the current table of largest known graphs there is still a significant 
gap between the Moore bound and the orders of known graphs. 

Some of the previously known largest (A, _D)-graphs were found as Cayley graphs, e.g. 
for classical groups [12, 16]. Others, e.g. cube-connected cycles, were quickly recognized as 
Cayley graphs [2]. According to a theorem of Sabidussi [25] every vertex-transitive graph can 
be realized as Cayley coset graph of some group. Cayley graphs have many desirable prop- 
erties for engineering applications, e.g. vertex transitivity with associated ease of routing, 
and fault tolerance [1, 2, 15] 

Considerable progress resulted from the first explicit use of semidirect products of cyclic 
groups [19]. These groups should be seen as capturing the essential features of the Borel 
groups used by [16] to establish their longstanding records for certain degree 4 graphs which 
are only now superseded by our results. The present paper continues this work and considers 
some additional types of groups. One of the major advantages of the semidirect products 
of cyclic groups is their abundance, together with the fact that they are easy to code on a 
computer. 

The paper is organized as follows. In the next section we give some preliminary comments 
regarding Cayley graphs. The following section describes the types of groups that were used 
in finding dense Cayley graphs. We end the paper with a detailed listing of our new (A, D)- 
graph records. For an overview of our results, see the "DH" entries in Table 1. This listing 
is maintained by J.-C. Bermond, C. Delorme and J. -J. Quisquater and available on request 
(e-mail: cdOlri.fr). 

2 Cayley graphs 

Let G be a finite group, S a subset of G which generates G and does not contain the identity. 
The Cayley graph of G with respect to S is the directed graph whose vertices are the elements 
of G and whose edge set is = {(x, y):y = xs for some s G S}. If S is closed under inverses, 
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D 


2 


3 


4 


5 


6 


7 


8 


9 


10 


A 






















p 


C5*F4 


vC 


vC 


GFS 


CR* 


CR* 


2cy 


2cy 


3 


10 


20 


38 


70 


130 


184 


320 


540 


938 




A'3*C5 


AUwr 




H3 




DH 


DH** 


DH 


DH 


4 


15 


41 


95 


364 


740 


1 155 


3 025 


7 550 


16 555 




Ks*Xs 


Lente 


(94(A'3) 


Hid 




DH 


DH 


DH 


DH 


5 


24 


70 


186 


532 


2 754 


5 334 


15 532 


49 932 


145 584 




A 4*^8 




DH* 


DH 


ff5(A'4) 


DH 


DH 


DH 


DH 


6 


32 


105 


360 


1 230 


7 860 


18 775 


69 540 


275 540 


945 574 




HS 


DH* 


DH* 


DH 




DH 


DH 


DH 


Cam 


7 


50 


144 


600 


2 756 


10 566 


47 304 


214 500 


945 574 


4 773696 




P? 


DH 


DH 


DH* 


HriR'e) 


DH 


DH 


DH** 


Cam 


8 


57 


234 


1012 


4 704 


39 396 


127134 


654 696 


2 408 704 


7 738848 






Q's 


DH 


DH 




DH 


DH** 


DH 


Cam 


9 


74 


585 


1430 


7 344 


75198 


264 024 


1354 896 


4 980 696 


19 845 936 








DH 


DH* 




DH 


DH** 


DH 




10 


91 


650 


2 200 


12 288 


133 500 


554 580 


3 069 504 


9 003 000 


47 059 200 








QriTi) 


DH 


fl"7(T4) 


DH 


Cam 


Cam 




11 


94 


715 


3 200 


17458 


156 864 


945 574 


4 773 696 


25 048 800 


179 755 200 








Q'8*X8 


DH 


HiiiKe) 


Dinn 


DH 


DH 




12 


133 


780 


4 680 


26 871 


355812 


1732 514 


10 007 820 


48 532122 


466 338600 




P' d 


n' d 




DH 




Cam 


DH 


DH 


V9^6-"9 


13 


136 


845 


6 560 


37 056 


531440 


2 723 040 


15 027 252 


72 598 920 


762 616400 




P' 

-"13 






DH 






Dinn 






14 


183 


910 


8 200 


53 955 


806 636 


6 200 460 


29 992 052 


164 755 080 


1 865 452 680 




p;,d 


(®(92,4)' 


l9ll(T4) 


DH 




DH 


DH 


-Pii Si-ffii 




15 


186 


1 215 


11 712 


69 972 


1 417248 


7100 796 


38 471 006 


282 740 976 


3 630 989376 




p;,d 


(^Qs)' 


QiiiTs) 


{msY 


fl"ll(T5) 








(3lldS6-ffl3 


16 


197 


1600 


14 640 


132 496 


1 771 560 


14 882 658 


86 882 544 


585 652 704 


7 394 669856 



Table 1: Table of largest known (A, _D)-graplis 
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i.e. S = S U S ^, then (x^y) ^ E if and only if G E. In this case the edges can be 

considered as undirected. In the present paper we deal only with this situation. 

An undirected Cayley graph is A-regular (i.e. each vertex has degree A) where A is the 
number of generators in = 5* U S~^. Since Cayley graphs are obviously vertex transitive 
[25], the computation of the diameter D requires only the determination of the distances 
from the identity element to all other elements. 

It is obvious that for the generation of large (A, _D)-graphs one has to avoid abelian 
groups: the relation ab = ha prevents the desired Moore bound even at distance two. It 
is rather surprising that good results can be achieved with the following nonabelian groups 
which are easily constructed from cyclic (abelian) groups. 

3 Description of the groups 
3.1 Semidirect product of with 

Let Zn be the cyclic group of integers under addition modulo n. Every automorphism of Zn 
can be represented by a unit of the ring Zn. If the multiplicative order of the unit a Zn 
divides m a semidirect product of Z^ with Zn can be defined by 



In Table 1 groups of this kind are identified by DH; our detailed listing uses the symbol 
m Xa n, e.g. 52 X2 53. 

These groups can be described in terms of generators and relations in the following way: 



[x, = [x + m mod m, j/a" + v mod n\. 



I I TTh Th — 1 

m — \ x^y \ X — y — x yxy 



— a 
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3.2 Semidirect product of with x Z^ 

A construction which brought several improvements at the low end of the table are semidirect 
products of a cyclic group with a direct sum Z„ X An automorphism cr of Z„ X 
is determined by the images of the generators (t([1,0]) = [x, j/] and cr([0, 1]) = \z^i\. If the 

order of a divides m we can define a multiplication on Z^ X Zn X Zn by: 

/ 



[c, J, e] [/, g^h] = [c + / mod m, [J, e] 



X y 
z t 



+ [(/, h] mod n]. 



In Table 1 groups of this kind are identified by DH*; our detailed listing uses the symbol 
m X(j n^, e.g. 40 X(j 3^; the action of the cyclic group is not encoded into this symbol and is 
specified separately. 

These groups can be described in terms of generators and relations in the following way 
(x, J/, t have the same meaning as before): 



m x„ n 



{a,b, 



c a 



in 



a ^cac *6 ^ 



!)• (2) 



3.3 Semidirect product of Z^ Zn with itself 

The next step in these explorations was to double up on our first construction: let G = m x^n 
and consider the semidirect product Gx^jG where G acts on itself by conjugation. Explicitly, 
the multiplication of quadruples is given by 

[xi,X2,X3,X4][yi,y2,y3,y4] = [[xi,X2][yi,y2],[yi,y2]~^[x3,X4][yi,y2][y3,y4]\ = 
= [xi + j/i, X2ay^ + j/2, X3 + J/3, a;4a^i+^" + j/2a^' - 2/20'^"'^^" + 2/4]- 

Multiplication of pairs is the multiplication in m x^ n. In Table 1 groups of this kind are 
identified by DH**; our detailed listing uses the symbol [m x^ n]^, e.g. [5 X4 11]^. 

These groups can be described in terms of generators and relations in the following way: 
[mXan]l = (r,s,t,u I r" = s"^ = r-^srs"" = = = r^utu"" = (3) 
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4 Final Remarks 



Approximately two to four days of computer time was consumed for each (A, D) entry of 
Table 1. Primarily Sun-4s were used in our search for dense graphs with one million nodes 
or less while Los Alamos National Laboratory's Cray Y-MPs tackled most of the diameter 
computations for the larger Cayley graphs. For a fixed target group, several thousand sets of 
random generators were tried - with fewer combinations checked as the order of the groups 
grew. 

Not all of our attempts were crowned with success. We note the following two types of 
groups which did not stand a chance in the competition. 

The full automorphism group of the cyclic group Zn is isomorphic to the group Un of 
units modulo n. Like every finite abelian group, Un can be decomposed: 

where each Ci is cyclic of order di and di\d2 \ • • • \dk. The groups mXan were concerned with 
Cfc or a subgroup thereof. Letting Ck-i (B Ck act on Zn did not lead to any large graphs. 

Another natural step after the groups m x^jU^ would be a cyclic group Z^ operating on 
Zn X Zn X Zn- Again, these constructions did not produce good graphs. 

5 Acknowledgments 
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A Groups and Generators 



For an explanation of the entries in the column headed 'Group' refer to equations (1), (2), 
(3) in section 3. 



(A, D) 


Order 


Group 


Generators 


Inverses 


Order of 
Generator 


(4,7) 


1155 


15 X4 77 


[62] 


[95] 


35 








[ 10 9 ] 


[ 5 24 ] 


33 


(4,8) 


3025 


[5X4 11]^ 


[0511] 


[0 6 4 7] 


55 








[4517] 


[1 2 4 0] 


55 


(4,9) 


7550 


25 Xi7i 302 


[ 8 156 ] 


[ 17 82 ] 


25 








[ 10 31 ] 


[ 15 285 ] 


10 


( 4, 10 ) 


16555 


35 X256 473 


[ 8 342 ] 


[ 27 343 ] 


35 








[ 3 60 ] 


[ 32 373 ] 


35 


(4, 11 ) 


42861 


39 Xi6 1099 


[ 19 863 ] 


[ 20 783 ] 


39 








[ 28 466 ] 


[ 11 544 ] 


39 


( 4, 12 ) 


95634 


66 X2 1449 


[ 16 1289 ] 


[ 50 1270 ] 


99 








[ 13 1253 ] 


[ 53 854 ] 


66 


( 4, 13 ) 


140868 


84 X2 1677 


[ 37 462 ] 


[ 47 1212 ] 


84 








[ 44 814 ] 


[ 40 119 ] 


21 


(5,7) 


5334 


42 X27 127 


[ 8 50 ] 


[ 34 10 ] 


21 








[ 27 15 ] 


[ 15 99 ] 


14 








[ 21 ] 




2 


(5,8) 


15532 


44 X 207 3 53 


[ 25 50 ] 


[ 19 200 ] 


44 








[ 43 41 ] 


[ 1 338 ] 


44 








[ 22 ] 




2 


( 5, 9 ) 


49932 


36 X25 1387 


[ 7 440 ] 


[ 29 462 ] 


36 








[ 28 105 ] 


[ 8 1113 ] 


9 








[ 18 ] 




2 


( 5, 10 ) 


145584 


48 X2300 3033 


[ 6 2477 ] 


[ 42 1303 ] 


72 








[ 17 2951 ] 


[ 31 2786 ] 


48 








[ 24 ] 




2 


(6,4) 


360 


40 x^ 32 


[ 39 1 2 ] 


[10 2] 


40 






[io]-[ii] 


[ 14 2 ] 


[ 26 2 1 ] 


20 






[oi]-[io] 


[ 32 2 ] 


[801] 


15 


(6,5) 


1230 


15 X37 82 


[ 7 60 ] 


[ 8 68 ] 


15 








[ 4 30 ] 


[ 11 38 ] 


15 








[ 3 37 ] 


[ 12 23 ] 


10 


(6,7) 


18775 


25 X481 751 


[ 9 556 ] 


[ 16 291 ] 


25 








[ 2 570 ] 


[ 23 386 ] 


25 








[ 3 22 ] 


[ 22 605 ] 


25 
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(A, D) 


Order 


Group 


Generators 


Inverses 


Order of 
Generator 


( 6, 8 ) 


69540 


60 Xg 1159 


[ 42 500 ] 


[ 18 545 ] 


190 








[ 23 1038 ] 


[ 37 94 ] 


60 








[ 57 403 ] 


[ 3 1125 ] 


20 


( 6, 9 ) 


275540 


92 X2202 2995 


[ 28 2233 ] 


[ 64 2932 ] 


115 








[ 51 2790 ] 


[ 41 325 ] 


92 








42 2831 

L J 


50 556 

L J 


46 


( 6, 10 ) 


945574 


238 Xsi 3973 


[ 211 2137 ] 


[ 27 216 ] 


238 








[ 30 32 ] 


[ 208 2390 ] 


119 








4 460 

L J 


234 412 ] 

L J 


119 


( 7, 3 ) 


144 


16 x^ 32 


[ 13 1 ] 


[312] 


16 






[ 1 ] ^ [ 1 1 ] 


[5 2 2] 


[ 11 2 ] 


16 






[0 1 ] ^ [ 1 ] 

L J L J 


[ 10 2 ] 


6 2 2] 


8 








8 0] 




2 


( 7, 4 ) 


600 


24 x^ 52 


[ 22 3 ] 


[231] 


12 






[1 0] ^ [1 2] 


[ 15 1 3 ] 


[901] 


8 






1^40 

L J L J 


[ 18 4 2 ] 


6 2 1 

L J 


4 








[ 12 ] 




2 


( 7, 5 ) 


2756 


52 X2 53 


[ 25 45 ] 


[ 27 37 ] 

L J 


52 








[ 30 23 ] 


[ 22 18 ] 


26 








[ 40 39 ] 


12 51 

L J 


13 








26 ] 

L J 




2 


( 7, 7 ) 


47304 


72 X5 657 


[ 67 155 ] 


[ 5 491 ] 


72 








[ 59 160 ] 


[ 13 100 ] 


72 








[ 66 305 ] 


6 253 ] 


36 








36 ] 




2 


( 7, 8 ) 


214500 


60 X2 3575 


[ 50 1706 ] 


[ 10 1231 ] 


66 








[ 29 3164 ] 


[ 31 2428 ] 


60 








[ 56 3360 ] 


4 3440 ] 

L J 


15 








30 ] 

L J 




2 


( 7, 9 ) 


945574 


238 Xsi 3973 


[ 71 3406 ] 


[ 167 1196 ] 


238 








[ 109 2984 ] 


[ 129 2397 ] 


238 








[ 184 915 ] 


54 441 ] 


119 








[ 119 ] 




2 


( 8, 3 ) 


234 


18 X3 13 


[75] 

L J 


[ 11 7 ] 


18 








[51] 


[ 13 10 ] 


18 








[ 16 12 ] 


[29] 


9 








[ 14 2 ] 


[47] 


9 


(8,4) 


1012 


22 X25 46 


[17] 


[ 21 31 ] 


22 








[ 14 33 ] 


[ 8 39 ] 


22 








[ 18 19 ] 


[ 4 41 ] 


22 








[ 4 44 ] 


[ 18 26 ] 


11 
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(A, D) 


Order 


Group 


Generators 


Inverses 


Order of 
Generator 


( 8, 5 ) 


4704 


96 72 


[5 3 2] 


[ 91 1 5 ] 


96 






[ 1 ] ^ [ 1 6 ] 


[15 3] 


[ 95 6 2 ] 


96 






1 W 5 5 

L J L J 


[ 39 4 ] 


[ 57 3 3 ] 


32 








36 6 1 

L J 


60 4 

L J 


8 


( 8, 7 ) 


127134 


126 X993 1009 


[ 73 719 ] 


[ 53 953 ] 


126 








[ 60 639 ] 


[ 66 1007 ] 


21 








[ 48 998 ] 


[ 78 745 ] 


21 








14 447 

L J 


112 711 ] 

L J 


9 


( 8, 8 ) 


654696 


216 X625 3031 


[ 160 1966 ] 


[ 56 816 ] 


27 








[ 14 2452 ] 


[ 202 885 ] 


108 








[ 127 1541 ] 


[ 89 1305 ] 


216 








153 1702 

L J 


63 678 ] 


168 


( 8, 9 ) 


2408704 


[16 Xg 9712 

L " J (T 


[ 10 59 6 89 ] 


[ 6 57 10 27 ] 


776 








[ 3 7 14 92 ] 


[ 13 68 2 21 ] 


16 








[ 1 41 11 79 ] 


[ 15 7 5 44 ] 


16 








5 80 6 13 ] 

L J 


11 26 10 81 ] 

L J 


16 


( 9, 4 ) 


1430 


10 X64 143 


[ 84 ] 


[ 59 ] 


143 








[ 7 54 ] 


[ 3 80 ] 


10 








[ 1 51 ] 


[ 9 64 ] 


10 








[ 7 121 ] 


[ 3 121 ] 


10 








[50] 




2 


( 9, 5 ) 


7344 


48 X5 153 


[ 71 ] 


[ 82 ] 


153 








[ 16 86 ] 


[ 32 118 ] 


153 








[ 47 97 ] 


[ 1 127 ] 


48 








[ 37 130 ] 


[ 11 100 ] 


48 








[ 24 ] 




2 


( 9, 7 ) 


264024 


72 Xi923 3667 


[ 27 3187 ] 


[ 45 2969 ] 


152 








[ 1 1495 ] 


[ 71 1151 ] 


72 








[ 7 1659 ] 


[ 65 2792 ] 


72 








[ 6 1431 ] 


[ 66 661 ] 


12 








[ 36 ] 




2 


( 9, 8 ) 


1354896 


[12 Xe 9712 


[ 11 34 11 21 ] 


[ 1 87 1 70 ] 


12 








[ 5 75 39 ] 


[ 7 62 40 ] 


12 








[ 8 76 3 60 ] 


[ 4 56 9 55 ] 


12 








[ 6 22 10 48 ] 


[ 6 22 2 85 ] 


6 








[6 0] 




2 


( 9,9 ) 


4980696 


1288 Xn 3867 


[ 442 2170 ] 


[ 846 2609 ] 


1932 








[ 925 2708 ] 


[ 363 3857 ] 


1288 








[ 1276 3002 ] 


[ 12 2002 ] 


966 








[ 408 2678 ] 


[ 880 619 ] 


483 








[ 644 ] 




2 
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(A, D) 


Order 


Group 


Generators 


Inverses 


Order of 
Generator 


( 10, 4 ) 


2200 


20 X3 110 


[ 17 1 ] 


[ 3 83 ] 

L J 


20 








[30] 


[ 17 ] 


20 








[ 2 80 ] 


[ 18 40 ] 


10 








[ 4 33 ] 


[ 16 77 ] 


10 








[86] 


[ 12 34 ] 


5 


( 10, 5 ) 


12288 


48 16^ 


[ 25 7 15 ] 

L J 


[ 23 15 6] 


48 






[ 1 1 ^ [ 1 15 1 

L J L J 


[ 29 1 2 ] 


[ 19 13 5 ] 


48 






[ 1 1 ^ [ 7 8 1 

L J L J 


[ 43 9 ] 


[5 5 5] 


48 








[ 46 6 10 ] 


[ 2 14 12 ] 


24 








44 10 15 ] 


4 11 8 ] 


12 


( 10, 7 ) 


554580 


156 X2 3555 


[ 32 2159 ] 


[ 124 1096 ] 


585 








[ 66 2090 ] 


[ 90 3355 ] 


234 








[ 4 1182 ] 


[ 152 2148 ] 


195 








[ 41 2287 ] 


[ 115 3319 ] 


156 








3 3039 ] 

L J 


153 1842 

L J 


52 


( 10, 8 ) 


3069504 


[24 X52 7312 


[ 19 36 22 45 ] 


[ 5 15 2 8 ] 


24 








[ 3 47 7 41 ] 


[ 21 61 17 43 ] 


24 








[ 19 61 4 69 ] 


[ 5 68 20 17 ] 


24 








[ 14 37 22 39 ] 


[ 10 61 2 63 ] 


12 








18 3 10 26 ] 


6 65 14 30 

L J 


12 


( 10, 9 ) 


9003000 


3000 Xi4 3001 


[ 77 967 ] 


[ 2923 395 ] 


3000 








[ 1864 494 ] 


[ 1136 124 ] 


375 








[ 1624 838 ] 


[ 1376 1044 ] 


375 








[ 2380 572 ] 


[ 620 2799 ] 


150 








[ 576 73 ] 


[ 2424 1225 ] 


125 


( 11, 5 ) 


17458 


14 X729 1247 


[ 1 459 ] 


[ 13 1154 ] 


14 








[ 1 134 ] 


[ 13 1228 ] 


14 








[ 3 433 ] 


[ 11 1199 ] 


14 








[ 10 443 ] 


[ 4 910 ] 


7 








[ 10 325 ] 


[ 4 175 ] 


7 








[70] 




2 


(11,7) 


945574 


238 Xsi 3973 


[ 111 2465 ] 


[ 127 2668 ] 


238 








[ 131 211 ] 


[ 107 3540 ] 


238 








[ 59 3508 ] 


[ 179 513 ] 


238 








[ 32 3841 ] 


[ 206 1445 ] 


119 








[ 188 2240 ] 


[ 50 3522 ] 


119 








[ 119 ] 




2 
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(A, D) 


Order 


Group 


Generators 


Inverses 


Order of 
Generator 


( 12, 5 ) 


26871 


39 Xi6 689 


[ 13 383 ] 


[ 26 518 ] 


159 








[ 5 667 ] 


[ 34 235 ] 


39 








[ 28 303 ] 


[ 11 16 ] 


39 








[ 25 41 ] 


[ 14 86 ] 


39 








[ 36 361 ] 


[ 3 627 ] 


13 








[ 27 400 ] 


[ 12 81 ] 


13 


( 12, 8 ) 


10007820 


2580 Xs 3879 


[ 428 151 ] 


[ 2152 2690 ] 


1935 








[ 678 3117 ] 


[ 1902 3102 ] 


1290 








[ 276 717 ] 


[ 2304 3621 ] 


645 








[ 1375 2266 ] 


[ 1205 2425 ] 


516 








[ 735 3686 ] 


[ 1845 3830 ] 


172 








[ 1665 1590 ] 


[ 915 2058 ] 


172 


( 12, 9 ) 


48532122 


6966 Xs 6967 


[ 4643 2316 ] 


[ 2323 4128 ] 


6966 








[ 5284 3171 ] 


[ 1682 2937 ] 


3483 








[ 69 877 ] 


[ 6897 6154 ] 


2322 








[ 1812 5557 ] 


[ 5154 3426 ] 


1161 








[ 3987 6878 ] 


[ 2979 1122 ] 


774 








[ 6880 2878 ] 


86 54 1 

L J 


81 


( 13, 5 ) 


37056 


64 X 125 579 


[ 23 254 ] 


[ 41 161 ] 


64 








[ 27 422 ] 


[ 37 44 ] 


64 








[ 9 486 ] 


[ 55 456 ] 


64 








43 278 1 

L J 


[ 21 116 ] 


64 








[ 8 124 ] 


[ 56 428 ] 


24 








[ 12 156 ] 


[ 52 159 ] 


16 








[ 32 ] 




2 


( 13, 8 ) 


15027252 


3876 X2 3877 


[ 2785 2526 ] 


[ 1091 3330 ] 


3876 








[ 3739 2740 ] 


[ 137 1997 ] 


3876 








[ 790 430 ] 


[ 3086 1901 ] 


1938 








[ 2560 3681 ] 


[ 1316 3504 ] 


969 








[ 1716 2226 ] 


[ 2160 3789 ] 


323 








[ 1520 223 ] 


[ 2356 1970 ] 


51 








[ 1938 ] 




2 


( 13, 9 ) 


72598920 


8520 Xi3 8521 


[ 110 233 ] 


[ 8410 7302 ] 


852 








[ 294 989 ] 


[ 8226 4335 ] 


1420 








[ 1492 3266 ] 


[ 7028 5171 ] 


2130 








[ 4967 2870 ] 


[ 3553 5684 ] 


8520 








[ 51 1308 ] 


[ 8469 361 ] 


2840 








[ 6648 4785 ] 


[ 1872 8005 ] 


355 








[ 4260 ] 




2 



12 



(A, D) 


Order 


Group 


Generators 


Inverses 


Order of 
Generator 


( 14, 5 ) 


53955 


45 X234II99 


[ 36 972 ] 


[ 9 336 ] 


545 








[ 2 533 ] 


[ 43 1119 ] 


45 








[ 32 288 ] 


[ 13 617 ] 


45 








[ 4 529 ] 


[ 41 481 ] 


45 








[ 1 508 ] 


[ 44 377 ] 


45 








[ 34 850 ] 


[ 11 618 ] 


45 








16 1187 1 

L J 


[ 29 565 ] 


45 


( 15, 5 ) 


69972 


84 Xsi 833 


[ 80 62 ] 


[ 4 312 ] 


357 








[ 40 365 ] 


[ 44 502 ] 


357 








[ 3 565 ] 


[ 81 492 ] 


196 








[ 45 636 ] 


[ 39 652 ] 


196 








[ 15 453 ] 


[ 69 520 ] 


196 








[ 50 644 ] 


[ 34 168 ] 


42 








[ 35 219 ] 


[ 49 468 ] 


12 








42 1 

L J 




2 


( 15, 7 ) 


7100796 


1884 X49 3769 


[ 943 2746 ] 


[ 941 1979 ] 


1884 








[ 1402 2317 ] 


[ 482 2419 ] 


942 








[ 34 1747 ] 


[ 1850 2321 ] 


942 








[ 1131 40 ] 


[ 753 3119 ] 


628 








[ 1040 3137 ] 


[ 844 2872 ] 


471 








[ 1568 145 ] 


[ 316 2312 ] 


471 








[ 342 393 ] 


1542 461 

L J 


314 








[ 942 ] 




2 


( 15, 8 ) 


38471006 


6202 X2 6203 


[ 4159 3195 ] 


[ 2043 3638 ] 


6202 








[ 1486 1096 ] 


[ 4716 3827 ] 


3101 








[ 3916 3469 ] 


[ 2286 3796 ] 


3101 








[ 4333 2871 ] 


[ 1869 276 ] 


886 








[ 5215 3672 ] 


[ 987 4456 ] 


886 








[ 2968 321 ] 


[ 3234 5123 ] 


443 








[ 5726 2428 ] 


[ 476 4180 ] 


443 








[ 3101 ] 




2 
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